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Wm^ToD FOR TRANSMTTnNG orthogonal" .rWormatio^ coding data 

(57)Abstract 

PURPOSE: To reduce the effect of the occurrence of an 
error when the coefficient data generated in orthogonal 
transformation coding is transmitted. 
CONSTrrUTION: The coefficients data of 8 x 8 are 
generated by that the image blocks of 8 x 8 are DCT 
transformed. The DC components of the coefficient data 
are arranged on the first area of the head of a 
transmission unit block The coefficient data AC1-AC5 
whose importance is higher among the coefficient data 
of an AC component are arranged in a second area 
except the first area in the transmission unit block. That 
is the second area is divided into five pieces of third 
areas and the AC1-AC5 are arranged on the third areas 
respectively. The length of the third areas are set equal 
to the maximum length of a code generated in vanable 

length coding. v , ^^^j^i^ 
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3.1n the drawings, any words are not translated. 




[Claim(s)3 . d f ^ coe ffi c ient data which are characterized 

[Claim 1] How to carry out vanable ** n ^™™Z° V££ / the block which consists of two or 
by providing the following and wh,ch ^if^^^JJ^^, and to transmit them The 
more pixels / into a unit ] by ^^^Z^oZ^t of the above-mentioned 
1st step which arranges *t c °ff C, ?£*^jl ™ ^ the transmission unit block The step 
coefficient data to the 1st field to wJuch it was set wrthm tn cornpon e nts with a more 

which arranges the <"~ ffi <^f ^.^^ in the field of the 

high significance to the 3rd fi ^^^ to the 2nd field 

above 2nd while arranging ^ effi .^"* d ^ a ^ on g the coefficient data of the alternating 
of the above-mentioned transm.ss.on unit ™odc«nong tn arranges the 

current component of the above-menfconed ^ffiaent J^^^J altern ating current 
remaining coefficient data of unit block 

component to the free area w.th.n the ^ove^enuone method according to 

[Claim 2] The data transmission method wh.ch ,s the data ^J«m««on ^ ^ 

claim 1. and is characterized by setUng up the J«££*^ |ength 

maximum length of the ^'P~^"^t^^?b^»^ ".etTod according to 
[Claim 33 The data transrmss, on method wh.ch * the- ^ata fieij ^ ^ g 

claim 1. and is characterized by being .set as .what aboVe -mentioned variable 

little shorter than the maximum length of the code generatea m xne a 

length coding. +Unt it is the data transmission method according to 

significance by being set as a long thing. 



[Translation donej 



http://www4jpdljpo. g ojp/c^ 



03/10/31 



30t12-03 . 17:05 . . .VO.N- -SCHOPPE 4 Z |W<ERHANN _ +49-89-7499B977 . T-942 P. 008/028 F-50O 



* NOTICES * 

1 .This document has been translated by computer. So the trans,a*on not reflect the ongina, 

shows the word which can not be translated. 
3Jn the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 

100011 - n^.- - r^btes to the transmission method of the orthogonal 



coding- 



C0003] The eodin B method by DOT * H^T^pilT:^t^niou^ ^^V^ DO^ 

small blocks which consist of -pixeta of a "J^J^^j as a resutt and the 

to «ach Mock, chances the "^^^to^^^e entropy s ie n from which 

^^^^^^^^ °' -* ^ ^ 

for example, a Huffman code, and transmits it 

g-Lu to be SoK,ed by the mvention] f^™?^*^?*!^** 

more recording- tracks, it cannot be [ 'W~*«*on <_» J^tenSv and bit length moreover 
code which entropy siens. such as a JWfman cod*. are wrabte^en«W^ ^ 
aerates is recorded continuously. ^^^r£„ code becomes 
intermittent reproduction data are not obtained, a decryption 

SSSfM— : since b* .ength ' 

ma y not remain in an applicable block, ^^SST^I^ ablet define the dc component 
[0007] Although a means to record °" ^oMoTa\re,d, common, the thing of 
by the fixed length as a means to solve the above trouble »s ^aire ay t _ 
carrying out fixed-length record is in the pos^on t ur rent component of significance 

define beforehand the coefficient ^^^^^ZZ^g current component 

time of error generating also at the time of a h>g«paed ^ndkated by JP.4-322591 A 
S^apptar^^^ 

L . . 03/10/31 

http://www4.ipdl jpo.go.jp/cgi-bin/tran_web_cgi_eiie 



LOUi ij rurui amount which was able to aenn° hieher was defined. Since 

2^-* *r ^ "™ r,™^tu can 

^^."^nU^-Vn,^ cogent of 

Si comparatively high significance tc .the 2nd field of ^ data ^ ^ wh .ch 

^efficient data of the alternatingcurrent o ^X^ting current components with a more h.gh 

copper from the 3rd step which »"™*^^^ a transmission unit block, 
of an alternating current component to the free 
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sample is 8 bits. This digital image signal ^tlT^ capacity which 

[0019] This blocking circuit 13 considers the Wd /^^*^SSrf x (horizontal 8 pixels) 
«n record the digital image signal ^.^J^S£ and^di^ image signal of one 

S^^^ - *" — 3 — - 55 

contained in 1 picture block KUnkine oeriod when the data in an input 

P sr^ - a data ,ack period is 

^T^ 

This shying processing is performed by address co^t^oIot memory. ^ circuJt 21 

[0022] The output signal of the shufflmg circuit 14 is ^'-ed to ™ e proceS sin g is made 

of the coding section 20. In this DOT conversion ^J^^SSS^or more block sizes 
for every picture block, and the ^^^f^^ntZZ consist of coefficient data DC 
are obtained from this DCT conversion alternating current 

of a dc component, and coefficient data AC» (i-1 63) of two or more 

components, as shown in drawing 2, A. t suoolied to the block 

[0023] The coefficient data from *e "J^™S^t£ £££ da^Tor every block 
scanning circuit 22. and from th.s block the direct ion where an alternating 

are outputted in the state of carrying out a s can toward^ th « *rect^ 2 ^ 

order with a high significance in this block scanning circurt .22 

[0024] The coefficient data from the block scanning ; cjcurt : 22 ^ ^ by ^ 

quantization circuit 23. In this re-quant,zat.on circuit 23, coefficient data qua 
quantization-step width of face from the buffer to the vaHable-length- 

[0025] The output signal of the fWriti^.«^ 2^«W-»d component of 

coding circuit 25. This variable-length-cod.ng circuit 25 ^^ e T"^2 of ^ variable- 
coefficient data with a variable lengtt , s*r .like "^^tSi^^^i^ in order 
length-coding circuit 25 are supplied to buffer ™* m <^ j£ ^^o^-recording reproduction 
to carry out rate conversion so that ^^T^^J^^^Z^ are a 
conversion system may not be exceeded rf .tis J^^Sntar of this example. That is. 
predetermined transmission rate, i.e., the digital vioeo " adjustable it becomes 

although the data rate of the input side of this buffer memory 26 is adjustable, 
almost fixed [ the data rate of an output side . ]. ^ ansmiss ion amount of data is 

[0026] Moreover, in this buffer memory % SSSdS? 27 The buffer control 

detected and a detection output is '^^^^^^^ circuit 23, and it 

circuit 27 controls the *™^™^ P ™"*?J J~ Sle-length-coding circuit 25 and 
controls it so that the data which are outputted m the vanaDie-.e p. . h 1S 

which are transmitted serve as the predetermined *e 

0 X~e^^ 

has the feature in the processing made in ™ s te m ^? C "^t\ iock SB The sink block SB 
»028] Dr^^ shows an example of the ^ 

is formed from two or more transmission unrt f bl?cks BL In this example, ; , ..... ,, n 

03/10/31 
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block BL consists of 17 bvtes C? 13 *"^^^^ 

threshold TH showing quantization^ widtt of face and *e ^ coefficient 
unit block BL was defined for the coefficient ^data DC of a _dc compo 

data AC of an attempting current component ^J£j£™° 0 ^er± data DC of 6 bits and a 
[0029] In the example of drawing^ . 10 bits » ; assignee assigned as the 2nd field 
dc component at a threshold TH ^TtfnVl^ the 2nd field for 

for the coefficient data AC of an ^^^ZZ^rT^Sd ^ length equal to the longest thing in 
alternating current components is dmded mto *e 3rd fieW of length q g ^ 

the Huffman code used. In the example of *»ffl^ ■ " 9 J^J '™ every 3 bytes, and let the 
of the 2nd field for alternating current components are earned I out .ev ry y 

^^^^^^ 

this example in which buffering is P^^^Jh'Tre aSed length data are arranged in the 2 
[0031] The threshold and *r™*^J^ example, top section, 

bytes of 1 st field where each transmission unrt ■ ^*J«d ^ ^ of an 

Other fields of the transmission unit block BL are tne *na 

alternating current component r Af»1-AC5) of significance, it is 

[0032] About the high a^ ati »e <^^^ [ in this case ] 

arranged comparatively at each of the ^J^^^^lt^ou^ above, each 
Since each field is prepared by the longest Huffman ™*u>ed as ^ ^ showp 

coefficient data of AC1-AC5 can ^T^^^JTlSlrter than this maximum 
in drawing 5 . However, you may make the length fj™™Z*Ym* the 3rd field, and 
length. Furthermore, mutually, the J^SS Ta£* «m, be made longer than 

according to significance, you may change rt so that the tieia xo ^ 

V^£2S£ZZ ^coTdtd ~ — "» 

STsTce in this case) of significance. This situation is ^mggmi^ ^ nsmlsslon un R 
[0034] Since buffering is not performed per each transm ^ n J"^ 0 ^ u , ^ e ^ of 
block which can arrange no alternating current ^^part and EOB of AC24 

drawing 6 , capacity runs short in the transmission unit block 2. and the part 

cannot be arranged. , . -.^oH.h-r ooinb-stuffing to the field in which 

[0035] It is inserted [ it is carried out by the above ^°^?^^J^ block in this 

the data which have not been arranged were seen per *J^Sito^h^ *BUDKl ■ The 

example), and it is left one by one. and ] ^^^^^S^ arranged The point are 

part and EOB of AC24 of the transmission ™rt block wh.ch * arrangemen t - 

arranged at the free area of the transmisswn unrt block 1 . The now cna 

processing is shown in dr awing 8 . . . _ nH th „ coefficient data of a dc 

E003«a As shovvn in . - ^Xch^fs" et ^^25-*-- «* * 

component are arranged to the 1st field to wnicn rc w fcr 

area within a transmission unit block. Judgment of whether to have ended 

[0037] Between the 2nd step and the 3rd step the step ^fS« •« rf« data which were 

arrangement of all data exists. After the 3rd ^ __xa of a non-arranged 

not able to be stuffed into ^^^Z^^t^Z^ in the whole sink block, 
alternating current component are stuffed into trie Tree area P 

Thus, processing of frame-izing is completed. frame-ized circuit 28 will 

[0038] ilf rt returns and expte^ 
■ b^supbliedto the parity generating circuitlS, for examp^ coding .$^^™ t $$^ t w^ 

03/10/31 
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h- made and generation addition of the parity data 
corrections of product-code compos toon wj be made, anog 

will be carried out The compression nwjbla to which *«5^2*T output signal of the 
to the digital modulation circuit 16, and digrta. ^^^^J^^Z^it S, and is 
digital modulation circuit 16 ,s supplied to the series record signal from 

DO of thread TH arranged by 2-iS 5 In alternating current 

sink block SB and a dc component and the coefficient oau. 

component is known. . _-„fc_:„ n+ J a + a anc j the alternating 

[0040] As mentioned above. ^Jf^^^^ recorded on the 

current component are recorded on the field set to esoecially significance Even if 

independent field about the high the coefficient 

it cannot be [ reproduction data J <" te ™**^^^ can be extracted, 

data of these dc components and an important alternating cur™ iu ^ 

restor^n P*- «^ h ^£S^2rj5SnUfS norma, 
[0041] Moreover, when the error wh.ch cannot ° t<> other bloeks , and ^ 
reproduction, conventionally, a certain brt OTor ^^lf e ft is the case where an error 

reproduction picture might *«<™ft™™^/^^^ me ^ the error 

^e!at^^^ 

=e^ f n ^^^ 

which quality of image has been improved can be component coefficient 

[0042] Furthermore, when an error anses for the high d ^ data ^ ». 

of significance by the technique by the ^^^^^ Sng was not able to do 
cannot be cut down. For example when ^° r .^!"^^^! n A C1 has an error, 
ACZ. AC3, AC4. ACS, and ... On the other hand, '"^1"^°".^^ lwHhout being 
the coefficient -rent^^ 

?:«^s a^resu* can be acquired that * is very easy to carry 

^t e ;tc rc ea^d e one rather ^n it *^r&'ZZ!^^2«<" «■ independent field 
[0043] It is just goingto say that ^^/^J^^J^^^f^ highest 

Lta of the'high alternating current compone^ 

method of carrying out fixedHength record, ^."^Jhr^c^on persons proposed before 
current component of significance which ^ n ^^^^n^^ only the number 
again The method of carrying out variable length of ^ Jternating 

defined beforehand was defined Since the «^ ^ so good a restoration 

current component to record was resected to the number - £ ^ ^ & 

picture cannot be acquired only by the decode oy trie »a * r ti De rsons proposed 

[0045] Moreover, although the method which ^^^S^^^Z^n^ 
recently of recording on the field which was able to ^ n ^^Y ^o^^nt\o n ,6 
current component as much "^f^^^^oU data of significance, 
troubles When an error occurred to the h * block became impossible, 

logging of the alternating current component ^J^J^^ture about the block 
and the trouble that it was difficult to acquire a good restoration p.cxu 

remained.. , -_ ■■•"-_.'"■■. 44Vi- invention the coefficient data of . 

[0046] On the other hand; according to the techn.q^ ^^^h-^ 
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restoration picture — a P'^J * nt component of a certain block .si larger 

t0047] Moreover, although^ amour^ a ^ ^ p "^"^Trrert component of the 

-"Ration picture is ac,u,«d ^ before *. ^ fc 
[00481 Furthermore. . ^ "^"Sorm. wHhout beln e '"f-^^^ent data 

. r sr-- ^^bohetTr data - - — 

[00491 in addrbon, aHhoueh transformation coding. ! -dimensional 

to applicable about generd »>*°^"™ n " rforr „ 6 d only by the case where 1 0 , ^ 
[OoSol Moreover, although ^^JT^o-dimensiona. Huffman - used, * can comp 
Huffman is used since* was easy, w 

Sltl^o, this invention can be applied not on, when app,ed to 

but when usin* venous transm.ss.on Imes. ^ ^ 

g£ of the .nvenuonl As ^JT^J^^^^ * — " " 
Uermittent at the time recorder, since ^^^T^l^^i. and 

on other blocks when the error wrnc .^ ormation j s recorded on the japp can 

block which extract.cn of data co *o P ^ ^ independent field *>out 

other data of pro P a g at.on error generated to coefficent data wrth 

with the highest signrficance, tnereror 



significance. 
[Translation done.] 
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* NOTICES * 



Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

LThis document has been tranced by computer. So the translation may not reflect the original 



precisely. , 
2.**** shows the word which can not be transiatea 
3.1n the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



Kl^rth^S^howing the exampie of composition of*, digita, video tape 

recorder for enforcing the transmission method by ^ of „ DCT conve rsion 

rnr*wing2l It is an abbreviation diagram for explaimne the coefficient data o 

%%L 3 ] It is the abbreviation diagram showing the e*amo.e of composition of the sink Hock 
? is the abbreviation diagram showing a part of data array of the important section 

of transmission data. n f<rame-ized operation of this invention. 

[Drawings] It is drawing for explammg an examp e "J™^™ deration of this invention. 

It is drawing for expla n.ng an examp 1. of JjJS % ^ ., nvent5on . 

fDrawing7] It is drawing for explaining an example of °£^invention 
rPrawingSl It is a flow chart for explaining frame-ized operation of this invention. 

[Description of Notations] 

21 DCT Conversion Circuit 

23 Re-Quantization Circuit 

25 Variable-Length-Coding Circuit 

28 Frame-ized Circuit 



[Translation done.] 
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* NOTICES * 



Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 



1. TWs document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 
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[Procedure revision] 

[Filing Date] March 10, Heisei 12 (2000. 3.10) 

[Procedure amendment 1] 

[Document to be Amended] Specification 

Qtem(s) to be Amended] The name of invention 

[Method of Amendment] Change 

[Proposed Amendment] 

ITrtle of the Invention] The coding method and coding equipment 

[Procedure amendment 2] 

[Document to be Amended] Specification 

Qtem(s) to be Amended] Claim 

[Method of Amendment] Change 

[Proposed Amendment] 

[Claim(s)] . . 

[Claim 1] In the coding method which encodes a digital signal ^ 
The step which gives block conversion coding including the process^ wh.ch *^J'?™? 
decode processing and is divided into the 3rd data with a small s.gn.f.cance as com P^ ed jf h 
the 2nd small data and the 2nd data of the above of significance as compared w.th the 1 st large 
data and the 1st data of the above of significance. ... _ . ~ 

The step which gives variable length coding to the 2nd data of the above, and the 3rd data of the 

ft^'the output step which outputs the 1st data of the above and the 2nc > da<* of tfe , abov e by 
which variable: len gth coding was carried oufc or the 3rd data of ^e above by wh.ch ^« 
length coding was carried out for every data unit containing the data of the amoun^of fixafcon. , s 
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The above-mentioned data unit consists of the 1st field and two or more 2nd fields. 
The above-mentioned output step. 

The step which arranges the 1 st data of the above to the 1 st field of the above. 

The step which arranges each of two or more 2nd data of the above by wh.ch variable length 

coding was carried out to each of two or more 2nd fields of the above. 

The coding method characterized by including the step which arranges each of two or more 3rd 
data of the above by which variable length coding was carried out to the field to which the 2nd 
data of the above is not arranged among the 2nd field of the above. 

[Claim 2] In a claim 1 t .. 

The coding method characterized by being arranged in the above-mentioned data units other 
than the above-mentioned data unit by which the 1st data of the above has been arranged when 
the 3rd data of the above by which variable length coding was carried out is not arranged in Vie 
above-mentioned data unit by which the 1st data of the above within the same block as the 3rd 
data concerned has been arranged. 

[Claim 3] In a claim 1 . . 

Two or more above-mentioned data are the coding methods characterized by being coefficient 

data obtained by carrying out orthogonal transformation of two or more pixels. 

[Claim 4] In a claim 1 . 

The 1st data of the above is the coding method characterized by being a fixed length data 

including the dc component and quantization information in the coefficient data obtained by 

carrying out orthogonal transformation of two or more pixels. 

[Claim 5] In a claim 1 . 

The 2nd data of the above is the coding method which faces decoding a digttal signal among the 

alternating current components in the coefficient data obtained by carrying out orthogonal 

transformation of two or more pixels, and is characterized by being the large alternating current 

component of significance. 

[Claim 6] In a claim 1 .. 
The coding method characterized by setting up the length of the 2nd field of the above equally 
to the maximum length of the code generated in the above-mentioned variable length coding. 
[Claim 7] In a claim 1 

The coding method characterized by being set as what has the length of the 2nd field of the 
above a little shorter than the maximum length of the code generated in the above-mentioned 
variable length coding. 

[Claim 8] In a claim 1 . . . 

The coding method that the length of the 2nd field of the above is characterized for what has a 

high significance by being set as a long thing. 

[Claim 9] In the coding equipment which encodes a digital signal 

A means to give block conversion coding including the processing which it faces performing 
decode processing and is divided into the 3rd data with a small significance as compared wrtn 
the 2nd small data and the 2nd data of the above of significance as compared with the 1st large 
data and the 1st data of the above of significance, " 
A means to give variable length coding to the 2nd data of the above, and the 3rd data of the 

ft has'an output means to output the 1st data of the above and the 2nd data of the above by 
which variable length coding was carried out, or the 3rd data of the above by which variable 
length coding was carried out for every data unit containing the data of the amount of fixation. 
The above-mentioned data unit consists of the 1 st field and two or more 2nd I fields^ 
The above-mentioned output means The coding equipment charactenzed by to perform the 
processing which arranges the 1st data of the above to the 1 st field of the above, arranges each 
of two or more 2nd data of the above by which variable length cod.ng was earned out trench of 
two or more 2nd fields of the above, and arranges each of two or more 3rd data of the above by 
which variable length coding was carried out to the field to which the 2nd data of the above is 
not arranged among the 2nd field of the above. 

[Claim .10] In a claim 9 . . . . . u. 4.^ -+^* 

v ;Codi^ eqijipment characterized by being arranged jn ^e^y^men^o^d dat^un^rth^r^n. 
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data concerned has been arranged. 

[Claim 11] In a claim 9 equipment characterized by being coefficient 

Two or more above-mentioned data are <f oin J^^ on of ^ or more pixels, 
data obtained by carrying out orthogonal transformat.cn of two or m 

[Claim 12] In a claim 9 .:„^„t characterized by being a fixed length data 

ctrytg out orthogXl transformation of two or more pixels. 

[Claim 13] In a claim 9 , • «,Mrh faces decoding a digital signal among the 

The 2nd data of the above is ^^^J^^ed by carrying out orthogonal 
alternating current components in the ^ e ™.er* ^o beingth e large alternating current 

transformation of two or more pixels, and is characterized oy 
component of significance. 

[Claim 14] In a claim 9 f ^ 2nd field of the above equally to 

above a little shorter than the maximum length of the code gene 
variable length coding. 

[Claim 1 6] In a claim 9 ^ above 1S characterized for what 

Coding equipment with which the length of the 2nd Tiem o 

has a high significance by being set as a long thing. 

[Procedure amendment 3] 

[Document to be Amended] Specification 

Dtem(s) to be Amended] 0001 

[Method of Amendment] Change 

[Proposed Amendment! 

C° 001 l , x- i to the coding method and coding equipment which 

Ondustrial Application] This invention relates J*^"^^ variable , e ngth coding. 

perform coding containing orthogonal transformat.on cod.ng and v 

[Procedure amendment 4] 

[Document to be Amended] Specification 

[Item(s) to be Amended] 0013 

[Method of Amendment! Change 

[Proposed Amendment] . metno d and coding equipment which 

[0013] The purpose of this invention is to offer the coding mexn 

solved the above trouble. 

[Procedure amendment 5] 

[Document to be Amended] Specification 

[Item(s) to be Amended] 0014 

[Method of Amendment] Change 

[Proposed Amendment] 

C for Solving the Problem] It fac - that £ in^ ^^^^3 ^ 
coding method which encodes a d.gAal ^^^^^^idedlnto the 3rd data with a 
which gives block conversion ^^^^^ significance, and the 2nd data as 
small significance as compared with the 2nd a ^ ^ and the 

compared with the 1st data, The step which ig.ve ^vanable^ teojh^.^ by ^ , ength 
3rd data. It has the output step which outputs ™ was carnc d out for every 
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two or more 2nd fields, an output step The step which arranges the 1st data to the .1st field, and 
the step which arranges each of two or more 2nd data by which variable length coding was 
carried out to each of two or more 2nd fields. It is the coding method characterized by including 
the step which arranges each of two or more 3rd data by which variable length coding was 
carried out to the field to which the 2nd data is not arranged among the 2nd field. Moreover, this 
invention is set to the coding equipment which encodes a digital signal. It faces performing 
decode processing and compares with the 1st data with a large significance, and the 1st data. 
The 2nd data with a small significance. A means to give block conversion coding including the 
processing divided into the 3rd data with a small significance as compared with the 2nd data. A 
means to give variable length coding to the 2nd data and the 3rd data. It has an output means to 
output the 1st data and 2nd data by which variable length coding was carried out, or 3rd data by 
which variable length coding was carried out for every data unit containing the data of the 
amount of fixation, a data unit It consists of the 1st field and two or more 2nd fields, and is an 
output means. The 1st data is arranged to the 1st field. It is coding equipment characterized by 
performing processing which arranges each of two or more 2nd data by which variable length 
coding was carried out to each of two or more 2nd fields, and arranges each of two or more 3rd 
data by which variable length coding was carried out to the field to which the 2nd data is not 
arranged among the 2nd field. 



[Translation done.] 
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* NOTICES * . ' 

Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **+* shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 
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